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Контурный метод как дополнительный 
этап сжатия цифровых изображений 
в телекоммуникационных системах 


В данной статье рассмотрено новое применение техники интерполяции изображений при контурном 
кодировании и сжатии изображений. Также приведен алгоритм сжатия цифровых изображений, основываю- 
щийся на кодировании объектов произвольной формы. Эта процедура может быть использована в полном 
алгоритме сжатия цифровых изображений в качестве одного из дополнительных этапов, в результате 
которой увеличивается результирующий коэффициент кодирования. 


Кодирование изображения контурным методом 
с помощью цифровой интерполяции 


Как указывал Марр [1], контур всегда играл ключевую роль в зрительном вос- 
приятии и анализе изображений от классической теории «пересечения нулевого уровня» 
до более новой волновой теории (вейвлеты, \ауе6). В кодировании изображений, 
например, производительность программы кодирования сильно обусловлена ее реакцией 
на резкие границы контуров. Данные моменты хорошо отражены в современном направ- 
ленном развитии теории вейвлетов для кодирования изображений: изобретение сигуе 
и Беапеё$ школой Донохо [2 |, [3], Бат Фе Пеннека и Моллата [4] и схема древовидного 
кодирования Кохена и др. [5]. 

Рассмотрим теперь применение интерполяции изображений для кодирования 
(компрессии) и сжатия изображения с потерями, основанной на информации о кон- 
турах в изображении. 

Схема кодирования данным методом состоит из трех этапов: 

1. Обнаружение контура Ё. Чтобы определить набор контуров Е данного 
изображения и’, применяется детектор контура (например, детектор контура 
Канни). Ё — это набор пикселей или кривых оцифрованного изображения без каких- 
либо устойчивых геометрических закономерностей. К тому же, также необходимо 
ввести требование физического ограничения на набор контуров на множестве точек 
изображения ©. 

2. Утолщенные контуры Т. Устанавливается малая константа =, генерируется 
= -окрестность Т на наборе контуров. Результат и называется утолщенными контурами. 
Фактически Т может представлять из себя 1 — 2 пиксельное утолщение Е (рис. 1). 

3. Кодирование. Этот этап и является собственно кодированием изображения. 
Кодируются адреса пикселей утолщенных контуров 7 и с высокой скоростью кодируется 


изображение в градациях серого цвета на утолщенном контуре и‘, (м? — это часть 
изображения, определяемая набором пикселей, входящих в 7). 
Этот метод кодирования создает большие зоны «пустых областей» — это такие 


области, где данные изображения оказываются как бы «стерты». Таким образом, за счет 
такой потери достигается высокая степень сжатия изображения. При отсутствии сложных 
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текстур и мелких деталей на изображении набор контуров состоит из одномерных 
кусочно-гладких кривых. Таким образом, если = стремится к нулю, то толщина угол- 
щенных контуров Т также стремится к нулю, что теоретически приводит к бесконечной 
степени сжатия изображения. Естественно, такая высокая степень сжатия сильно услож- 
няет процесс декодирования изображения (декомпрессии). Для декодирования исполь- 
зуется метод цифровой интерполяции (ЦИ), позволяющий «закрасить» незакодированные 
недостающие участки. 


Рисунок 1 — Процесс кодирования и декодирования изображения 
контурным методом с помощью интерполяции изображения: 
а) исходное изображение и’; 6) утолщенные контуры после детектора Канни Т; 


в) закодированное изображение и‘. р г) декодированное изображение 


Для декодирования изображения применяется цифровая интерполяционная 
модель для утолщенных контуров Т и областей изображения в градациях серого 


цвета, соответствующих утолщенным контурам и‘, 


м | о 
А, &4ЕТ; 


где множитель Лагранжа: 7, (&) = 


2 
0, аео\Т.” Уи] р (“ —и. — локальные 


а 


вариации, где № а ` окрестность пикселя @. 


В отличие от Л/ЛРЕС или ЛРЕС2000, здесь декодирование изображения было 
реализовано с помощью вариационной реконструкции (воссоздания) вместо обрат- 
ного преобразования, типа дискретного косинусного преобразования (в /РЕС) или 
быстрого вейвлет-преобразования (в /РЕС2000). 
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Использование метода ЦИ в данном случае имеет еще дополнительное значение. 
Так как на этапе кодирования не вносится ограничение на условие регулярности набора 
контуров, то, как правило, Е — это достаточно беспорядочный набор контуров без каких- 
либо устойчивых геометрических закономерностей. Таким образом, ЦИ в процессе 
декодирования изображения может выправить (выпрямить) волнистые контуры и, тем 
самым, улучшить качество визуального восприятия этих контуров. 

На рис. 1 приведен процесс кодирования и декодирования изображения контурным 
методом с помощью интерполяции изображения. 

В работе предложено новое применение метода цифровой интерполяции изоб- 
ражений и контурного кодирования для сжатия изображений. При высокой степени 
сжатия изображения происходит потеря некоторых деталей исходного изображения. 
Но, что примечательно, данный метод достаточно точно захватывает наиболее важную 
визуальную информацию изображения. 


Объектное кодирование как дополнительный этап 
сжатия цифровых изображений 


Контурный анализ изображений. 

Процесс выделения контура происходит в два этапа. 

1. Изображение обрабатывается (ГоС-изображение) с помощью оператора Лап- 
ласа — Гаусса (ГоС)), который определяется следующим образом: 


(2) 


0 у 
ой 20 
где 7? =х’+у’, а -— стандартное отклонение. 

Чтобы упростить применение уравнения (2) к изображению, можно его предва- 
рительно упразднить различными методами. 

2. Обнаруживаются фронты в точках нулевого пересечения (например, вдоль 
горизонтального и вертикального направлений) [6]. 

На этом этапе изменения оператора ГоС-изображения вдоль направлений х и у, 
обозначаемых как 5, и 5,, используются для вычисления мощности фронта в точках 
нулевого пересечения. Мощность фронта в точке (х, у) определяется следующим образом: 


Е, 
5 (х, у) = з Н-. (3) 


Точки контура выбираются, используя методику порогового значения гистерезиса, 
которая определяется следующим образом: мощность фронта в потенциальной точке 
вдоль контура должна быть больше, чем Ти, и, по крайней мере, одна точка контура 
должна иметь мощность фронта больше, чем Т›, где Т, и Т> — пороги, которые 
устанавливаются предварительно, причем Т! < Т>. Обычно Т! устанавливается на доста- 
точно низком уровне, чтобы сохранить целостность контура возле области границы, а Т> 
наоборот — выбирается большим для избежания ложных фронтов. Поиск контура повто- 
ряется всякий раз, когда одна точка со значением выше 1> найдена. Поиск проводится в 
обоих направлениях контура. Соседние пикселы со значением выше 7! также принима- 
ются как точки контура. Поиск завершается, когда ни один найденный соседний пиксел 
не удовлетворяет вышеоговоренному условию. Далее все значения мощности фронтов 
вдоль обнаруженного контура обнуляются, чтобы не быть рассмотренными вновь в 
будущем. Подобная процедура поиска контура продолжается, пока всё множество 
значений мощности фронтов не будет проверено. 


[оС(х,у) = 
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Таким образом, в результате точки обнаруженных фронтов, чьи мощности были 
обнулены, в дальнейшем в процедуре кодирования цифрового изображения не исполь- 
зуются, тем самым, удаляя избыточную информацию и повышая результирующий коэф- 
фициент сжатия. 

Пример изображения, к которому применен рассмотренный выше алгоритм, и най- 
денные в результате вышеописанных операций контуры проиллюстрированы на рис. 2. 


Рисунок 2 — а) исходные изображения; 6) найденные контуры 


Контурные определения. 
Оконтуренные объекты определяются в терминах: 
1) те, которые замкнуты, как показано на рис. За; 


2) те, которые открыты и заканчиваются на границах изображения, как пока- 
зано на рис. 36. 


Рисунок 3 — а) замкнутые контуры; 6) открытые контуры 
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Определение замкнутого контура. 

Для каждого замкнутого контура вычисляются три атрибута формы: 
— количество пикселей, составляющих периметр контура, п; 
— у задает размещение центроида (хе, ус); 
— первый инвариантный момент й (инвариантный к преобразованию, вращению и измене- 
нию масштаба). Следует обратить внимание, что ус рассматривается как хороший признак 
определения, поскольку мы предполагаем, что вертикальное несоответствие между 
точками в структуре изображения незначительно. Это потому, что параллельная геомет- 
рия оси используется в получении всех проверочных цифровых изображений. Если х; и у; 
представляют координаты х и у точек вдоль контура, то й может определяться следую- 
щим выражением: 

1 Ш 


=> (-х)+(-5.) | (4) 


По = 


где х, ==>. и у, -Уу ь (5) 
1=1 1=1 


Каждый замкнутый контур изображения сравнивается с рассматриваемым кон- 
туром, который принимается в качестве начального кандидата для обнуления, если 
разница между каждым атрибутом формы оказывается ниже заранее установленного 
порога (например, 20 % для ри 10 % для уд и п). В конце данной процедуры среди 
замкнутых контуров может быть несколько кандидатов для сравнения. И в даль- 
нейшем необходимым шагом является поиск наиболее подходящего контура среди 
них. Это выполняется следующим образом. 

Во-первых, контуры преобразуются в их цепной код {а, е {0,1,2,...,7}}. Цепной 
код — это наиболее сжатый способ представления контура по сравнению с простым 
набором координат точек вдоль контура. Он описывает контур как ряд однопик- 
сельных векторных переходов в различных направлениях (8 различных направлений 
для 8-связных контуров) из начальной точки, определенной однозначно. В экспе- 
риментах в качестве стартовой точки выбирался самый крайний левый верхний 
пиксел в данном контуре. Однако окончательный результат мог бы быть независи- 
мым от этой начальной точки. Чтобы избежать так называемой проблемы замыкания 
по периметру в стандартный цепной код представлений, вначале необходимо транс- 
формировать данный стандартный цепной код {аа...а,} длиной и в модифицированный 


код {ЬЬ,..Б,} рекурсивной операцией замены, которая опередяется следующим об- 


разом: 
В =а, 
Ь =4,, 
где 4;— целое число такое, что: (4, —а, 048 =0и |4,-6, ‚ | - минимально; /= 1,2, 3,...,и. 


Положим, что {1} и {7;} есть представления цепного кода двух контуров Ё и К 
(модифицированных, как описано выше), которые находятся в процессе сравнения, 
соответственно, № и № - их длины. Мы можем определить меру корреляции МСи 
между двумя и-точечными участками, одним началом в индексе А контура Ё и 
другим началом в индексе / контура ^. Нестандартное определение МСи дано ниже: 


1 ое 
МС, == .005 (1, п}, (6) 


п-1 


1 1 Е 
где В = И ндиам рен 2 7 = Кндтоам р Инь } 0 <7<п. 


п-1 
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Чтобы определить местоположение наиболее подходящего среди двух контуров, 
п-точечного сегмента контура Г, начала в индексе А (например, А = 0), обходим контур К. 
Подобная функция: 


Е =шах{МС,„}, [ЕМ, 


где М определяет диапазон поиска, используется затем как раз для определения наиболее 
подходящего местоположения. 

Контур ^ выбирается в случае, если выполняются следующие два условия: 

ПЕ, >Е,.р, где Ё' представляет все контуры со схожими формами (соответствия 
первоначальных претендентов) в контур К; 

2) Е, >Т, где Т - заранее заданный порог, который исключает соответствия с 
плохой корреляцией, иначе выбирается контур Г. 

В случае, когда среди множества отобраны контуры, контур с максимумом Р,, вы- 


бирается как подходящий. 

Определение открытого контура. 

Для соответствия открытых контуров ярко выраженные участки (выпуклые, высту- 
пающие, выделяющиеся) вдоль контуров используются как соответствующие примитивы. 
Эти участки, такие, как углы, могут быть определены из цепного кода изображения. Если 
более конкретно, то для контура длиной п с цепным кодом {1} величина кривизны в 1-Й 
точке определяется как [7], [8]: 

С, = тах (тах 1., 1, МВ, (7) 
где о’ — стандартное отклонение оператора ГоС, используемое для выделения контура. 1-я 
точка вдоль контура выбирается как выделяющаяся точка, если выполняются оба сле- 
дующих условия: 
с>ТГ; и2) с, >с, для всех КЕ!- р, +р]|, 


где р -— константа, которая определяет минимальное расстояние между выделяю- 
щимися точками; 

Ту — порог, определяющий минимальную приемлемую кривизну. 

Участки контура, окружающие значащие точки, затем используются как шаб- 
лоны 1-0 в нахождении подходящих соответствий в другом изображении. 

Запирание контура. 

Запирание контура — процесс, разработанный для того, чтобы самые эффективные 
способы подбора объектов внутри блоков могли быть применены в различных методах 
сжатия изображений. Основной подход данного процесса включает размещение объекта 
в наименее возможный прямоугольник, добавляя ссылку (связь) на объект, и выполнение 
компенсации предсказываемых ошибок. 

Кодирование объекта. 

Объектный способ кодирования цифровых изображений определяет три типа 
объектов на изображениях: объекты, которые находятся внутри замкнутых контуров; 
объекты, которые имеют открытые контуры и оба конца открытого контура заканчи- 
ваются на границе изображения; и остальные объекты, которые относятся к фону. Хотя и 
есть отличия среди этих трех типов, и кодирование их требует индивидуального подхода, 
предложенный алгоритм кодирования может быть описан следующим образом: 

1) дополнение объекта левыми ограничивающими прямоугольниками; 

2) основанное на неравенстве предсказание для обоих блоков произвольной 
формы и внутренних блоков; 

3) кодирование фона. 
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Дополнительное примечание к полной схеме кодирования. 

1. Дополнение объекта левыми ограничивающими прямоугольниками представляет 
локальный градиент внутри объекта. 

2. Значения несоответствия и предсказываемые ошибки для каждого блока про- 
извольной формы передаются объекту на основе объекта. Таким образом, ошибка 
блоков и значение несоответствия могут быть правильно определены и использованы 
для восстановления объектов в конце декодирования. 

3. В процессе предсказания форма объектов в изображении используется для того, 
чтобы производить ошибки для объектов и, таким образом, никакие биты не использу- 
ются для кодирования формы объекта. Всё же правильная форма может быть восстанов- 
лена в конце декодирования, т.к. потерянная информация будет заменена фоном соответ- 
ствующего кодируемого блока. 

4. Внутренние области кодируются относительно (адаптивно) их местной структуре. 
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А.Г. Кузнецов 

Контурний метод як додатковий етап стиснення цифрових зображень у телекомункацйних системах 

У данйй статт! розглянуто нове використання техшки 1нтерполяцй зображень при контурному кодуванн! та 
стисненн! зображень. Також наведений алгоритм стиснення цифрових зображень, який грунтуеться на 
кодуванн! об’ектв будь-яко? форми. Ця процедура може бути використана у повному алгоритм! 
стиснення цифрових зображень у якост! одного з додаткових еташв, в результат! яко! зо1льшуеться 
результуючий коефицент кодування. 


Статья поступила в редакцию 02.07.2008. 
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